//#define _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>
//int main()
//{
//	int i, j;
//	scanf("%d %d", &i, &j);
//	int min = (i < j ? i : j);
//	while (1) {
//		if (i % min == 0 && j % min == 0) {
//			printf("%d\n", min);
//			break;
//		}
//		else {
//			min--;
//		}
//	}
//	return 0;
//}